A linear/producer/consumer model of classical linear logic
نویسندگان
چکیده
منابع مشابه
A Linear/Producer/Consumer Model of Classical Linear Logic
This paper defines a new proofand category-theoretic framework for classical linear logic that separates reasoning into one linear regime and two persistent regimes corresponding to ! and ?. The resulting linear/producer/consumer (LPC) logic puts the three classes of propositions on the same semantic footing, following Benton’s linear/non-linear formulation of intuitionistic linear logic. Seman...
متن کاملLinear Logic complements Classical Logic
Classical logic enforces the separation of individuals and predicates, linear logic draws them together via interaction; these are not right-orwrong alternatives but dual or complementary logics. Linear logic is an incomplete realization of this duality. While its completion is not essential for the development and maintenance of logic, it is crucial for its application. We outline the “four-sq...
متن کاملClassical Linear Logic of Implications
We give a simple term calculus for the multiplicative exponential fragment of Classical Linear Logic, by extending Barber and Plotkin’s system for the intuitionistic case. The calculus has the nonlinear and linear implications as the basic constructs, and this design choice allows a technically managable axiomatization without commuting conversions. Despite this simplicity, the calculus is show...
متن کاملBelieve it or not, AJM's Games Model is a Model of Classical Linear Logic
A general category of games is constructed, adapting and extending 1, 2]. Then, a sub-category of saturated strategies, closed under all possible codings in copy games, is shown to model reduction in classical Linear Logic.
متن کاملComputational Interpretations of Classical Linear Logic
We survey several computational interpretations of classical linear logic based on two-player one-move games. The moves of the games are higherorder functionals in the language of finite types. All interpretations discussed treat the exponential-free fragment of linear logic in a common way. They only differ in how much advantage one of the players has in the exponentials games. We discuss how ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Structures in Computer Science
سال: 2016
ISSN: 0960-1295,1469-8072
DOI: 10.1017/s0960129516000347